Modelling and Exploring the Network Structure of Terminology Using the Potts Spin Glass Model
نویسندگان
چکیده
Terminologies of any domain contain a substantial number of compounds or multi-word terms. Through the shared constituent elements of the compounds, terms form complex networks, which constitute a terminology. A variety of methods developed for the analysis of complex networks can therefore be used for exploring the structure of terminologies. In this paper we will apply a theoretically valid method for detecting communities in networks to the partitioning of terminologies or clustering terms, in order to explore the structure of terminologies. Experiments show the usefulness of the method for analysing the motivated structure of terminologies.
منابع مشابه
محاسبه انحنای اسکالر در مدل اسپینی مختلط چهارحالته و بررسی رفتار آن
In various statistical mechanical models, introduction of a metric into space of prameters gives a new perspective to the phase structure. In this paper, the scalar curvature R of this metric for a one dimensional four-state complex spin model is calculated. It is shown that this parameter has a similar behaviour to the Ising and Potts models.
متن کاملA New Method for Mapping Optimization Problemsonto Neural
A novel modiied method for obtaining approximate solutions to diicult optimization problems within the neural network paradigm is presented. We consider the graph partition and the travelling salesman problems. The key new ingredient is a reduction of solution space by one dimension by using graded neurons, thereby avoiding the destructive redundancy that has plagued these problems when using s...
متن کاملPhase transitions in the Potts spin-glass model
We have studied the Potts spin glass with two-state Ising spins and s-state Potts variables using a cluster Monte Carlo dynamics. The model recovers the 6J Ising spin glass ~SG! for s51 and exhibits for all s a SG transition at TSG(s) and a percolation transition at higher temperature Tp(s). We have shown that for all values of sÞ1 at Tp(s) there is a thermodynamic transition in the universalit...
متن کاملApproximate calculation of the ground-state energy for Potts spin-glass models.
We consider the q-state Potts spin-glass model, with quenched couplings taking two different values only. As an approximation for this model a proper generalization of the random energy model is derived. Formulas of the resulting diluted generalized random energy model (DGREM) are applied to calculate the ground-state energy for the two-dimensional Potts spin-glass model. The semianalytical res...
متن کاملar X iv : h ep - l at / 9 70 40 20 v 1 3 0 A pr 1 99 7 Potts Models on Feynman Diagrams
We investigate numerically and analytically Potts models on " thin " random graphs – generic Feynman diagrams, using the idea that such models may be expressed as the N → 1 limit of a matrix model. The thin random graphs in this limit are locally tree-like, in distinction to the " fat " random graphs that appear in the planar Feynman diagram limit, N → ∞, more familiar from discretized models o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007